def is_prime(n):
    if n <= 1:
        return False
    if n == 2:
        return True
    if n % 2 == 0:
        return False
    for i in range(3, int(n**0.5) + 1, 2):
        if n % i == 0:
            return False
    return True

def largest_prime_from_digits(number):
    # Проверка, что это четырёхзначное число
    if not (1000 <= number <= 9999):
        return 0
    
    str_num = str(number)
    max_prime = 0
    
    # Перебор всех возможных подстрок, сохраняя порядок цифр
    for length in range(1, 5):  # длина подстрок от 1 до 4
        for start in range(0, 5 - length):  # начальная позиция подстроки
            sub_num = int(str_num[start:start + length])
            if is_prime(sub_num) and sub_num > max_prime:
                max_prime = sub_num
    
    return max_prime if max_prime > 0 else 0

# Пример использования
number = int(input("Введите четырёхзначное натуральное число: "))
print(largest_prime_from_digits(number))
